TRANSPORTATION-INFORMATION INEQUALITIES FOR MARKOV 

PROCESSES 
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Abstract. In this paper, one investigates the following type of transportation-information 
Tcl inequalities: a{Tc{i', ^)) < I{v\^i) for all probability measures v on some metric 
space {X,d), where /i is a given probability measure, Tc{i', fi) is the transportation cost 
from V to ^ with respect to some cost function c{x,y) on X^, is the Fisher- 

Donsker-Varadhan information of with respect to /i and a : [0, oo) —f [0, oo] is some 
left continuous increasing function. Using large deviation techniques, it is shown that 
Tcl is equivalent to some concentration inequality for the occupation measure of a /i- 
reversible ergodic Markov process related to I{-\lJ.), a counterpart of the characterizations 
of transportation-entropy inequalities, recently obtained by Gozlan and Leonard in the 
i.i.d. case [21] • Tensorization properties of Tcl are also derived. 

Let c? be a metric. One denotes Wil := T^I and W2I ■= Tj2l the transportation- 
information inequalities associated with the metric cost c = d and the quadratic cost 
c^d\ 

It is proved that W2I is stronger than Poincare inequality, weaker than log-Sobolev in- 
equality, and equivalent to it when Bakry-Emery's curvature is bounded from below. 
For the trivial metric cost d, one establishes the sharp transportation-information in- 
equality Wil in terms of the spectral gap. In particular, a Hoeffding type concentration 
inequality for Markov processes is derived and one shows that Wil implies a Poincare 
inequality. 

For a general metric cost d, it is established that the spectral gap in the space of Lipschitz 
functions of the Markov diffusion process implies Wil. A sharp estimate of the constant 
is obtained for general one-dimensional diffusion processes. Finally, a Lyapunov function 
condition for Wil is proposed. It may be applied to a wide class of examples; some 
examples are worked out. 
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1. Introduction 

Let Ml (A*) be the space of all probability measures on some complete separable metric 
space {X,d) and consider the cost function c{x,y) : X"^ [0, +00] with c{x,x) = (for 
all X G A"), which is lower semicontinuous on X"^. Given fijiy & Mi{X), the transportation 
cost Tc{v, n) from u to fi with respect to the cost function c is defined by 



Tc{u,iJ,)= inf // c{x,y)TT{dx,dy) (1.1) 

TTeMi{X^):no=u,ni=n J J 

where 7ro((ix) = TT{dx x X), ni{dy) = 'k{X x dy) are the marginal distributions of vr. When 
c{x,y) = d^{x,y) where p > 1, (Tc(z/, /i))-^/^ = Wp{i', n) is the L^- Wasserstein distance 
between u and fi. 

The relative entropy (or KuUback information) of u with respect to /i is given by 

, , X II f^ogfda, if z/ u and f := 
H{u\fj.) ■={Jx '^^ (1.2) 




otherwise. 

The usual transportation inequalities for a given G Mi (A"), introduced by K. Marton 
[311 [32] and M. Talagrand [37], compare the Wasserstein metric Wp{u^ jj) with the relative 
entropy H{v\^). The following extension of these inequalities: 

«(T,(i/,/i)) < H{v\^), Vz/ G Ml (A'), {T,H) 

has recently been proposed and developed by Gozlan and Leonard [21]. Here a : [0, 00) 
[0, +CX)] is some left continuous and increasing function with a(0) = 0. 
Let us denote 

a®(A) := sup(Ar - a(r)) (1.3) 

r>0 

the monotone conjugate of a. With a as above, one sees that a® is the restriction to [0, 00) 
of the usual convex conjugate a*(A) = sup^gig(Ar — a(r)) of a(r) = lr>oa(r), r G M. We 
also denote /i(t>) := f^vd^. 

Notation. In the special case c(x, y) = d'P{x, y) where p > 1 and ci is a metric, Tc(z/, /i) = 
Wpi^u, fiy. We shall use the notation WpH instead of T^pH. In particular, WiH stands for 

As an extension of the Bobkov-Gotze criterion [5J, we have 

Theorem 1.1 (Gozlan-Leonard [21]). Let (X„)„gN be a sequence of X-valued i.i.d. random 
variables with common law n and a be moreover convex. Then the following properties 
are equivalent: 

(a) The transportation inequality T^H holds; 

(b) For any couple of bounded and measurable functions u,v : X M. such that 
u{x) — v{y) < c{x, y) over X^, 



log / e^"d/i < Xfi{v) + a® (A), VA > 0; 

(c) For all n > 1 and r > and for any couple of bounded and measurable functions 
u,v : X ^ M. such that u{x) — v{y) < c{x, y) over X^, the following concentration 
inequality holds 
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P yl^J2u{Xk) > fi{v)+rj < e-""W; 

(c') The following large deviation upper bound holds for any couple of bounded and 
measurable functions u,v : X ^ R such that u{x) — v{y) < c{x, y) over X"^ , 



n \ n ^ — ^ 

\ k=i 



lim sup — logP I — y ^u{Xk) > fi{v) + r I < —a{r), Vr > 0. 

n— >oo ri 

The main purpose of this paper. In this paper, instead of the transportation-entropy 
inequality T^if, one investigates the following transportation-information inequality 

for some given probability measure /i. Here is the Fisher-Donsker-Varadhan infor- 

mation of u with respect to fi 

I +00 otherwise 
associated with the Dirichlet form S on L'^{^) with domain D(£^). 

Notation. In the special case where c{x,y) = d^{x,y), we use the notation Wpl instead 
of Tdpl. In particular, Wil stands for T^/. 



Organization of the paper. This paper is organized as follows. In the next section we 
characterize TJ by means of concentration inequalities for the empirical means Lt{u) = 
J u{Xs) ds of observables u along the symmetric Markov process {Xt) associated with 
the Dirichlet form S, extending Theorem 11.11 from i.i.d. sequences to time- continuous 
Markov processes. The method of proof is borrowed from Gozlan and Leonard ^24j who 
proved Theorem 11.11 by means of large deviations of the empirical measure of an i.i.d. 
sequence. In the present paper, it relies on the large deviations of the occupation measure 
of (Xt). The tensorization of Tcl is proved, and the relations between W2I, Poincare and 
log-Sobolev are exhibited with the help of Otto-Villani |34j . 

In Section 3, we prove Wil for the trivial metric d{x, y) = Ix^y with the sharp constant 
in terms of the spectral gap and derive a sharp Hoeffding concentration inequality for 
Markov processes. Furthermore, we also prove that Wil implies the existence of a positive 
spectral gap in the symmetric and uniform positive improving case by means of a result 
of L. Wu t46]. 

For a general metric, using Lyons-Meyer-Zheng forward-backward martingale decom- 
position, we obtain in Section 4 sharp Wil under the spectral gap existence of the Markov 
diffusion process in the space of Lipschitz functions, and an explicit and sharp constant 
is provided for one-dimensional diffusions. 

Finally in Section 5 we propose a practical Lyapunov condition for Wil (or a more 
general T$/), which, although not providing the sharp constant, provides a good order. 
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About the literature. Let us give some liistorical notes on tlie usual transportation in- 
equality WpH. K. Marton [21] first noticed that WiH implies the concentration inequality 
for /i by a very elementary and neat argument, and she established WiH for the law of a 
Dobrushin-contractive Markov chain in [32j. M. Talagrand [37j established W2H for the 
Gaussian measure /i with a{r) = r/2C and provided the sharp constant C (this particu- 
lar case of TcH is often called Talagrand's transportation inequality). Bobkov and Gotze 
[5] obtained the characterization of WpH in Theorem 11.11 with [p = 1, a quadratic] and 
[p = 2, a linear]. Otto and Villani ^1] proved that the log-Sobolev inequality is stronger 
than Talagrand's transportation inequality and presented a differential geometrical point 
of view on Mi{X) equipped with the W2-metric. Bobkov, Gentil and Ledoux [1] shed 
light on a profound relation between Talagrand's transportation inequality, log-Sobolev 
inequality, inf-convolution and some Hamilton- Jacobi equation. Djellout, Guillin and Wu 
[TS] obtained a necessary and sufficient condition for WiH with a quadratic a by means 
of the Gaussian integrability of d{x, xq) under /i, and gave a direct proof of Talagrand's 
transportation inequality for the law of a diffusion process by means of Girsanov's for- 
mula, without appealing to log-Sobolev inequality. BoUey and Villani [6] and later Gozlan 
and Leonard pi] refined the result of [13j under a Gaussian integrability condition. Cat- 
tiaux and Guillin [9] constructed the first example for which Talagrand's transportation 
inequality holds but not log-Sobolev inequality, and Gozlan [23] found a necessary and 
sufficient condition for Talagrand's transportation inequality with ix{dx) = e~^^^^dx on M 
when the Bakry-Emery curvature V" is lower bounded. Otto-Villani's differential geomet- 
rical point of view on Mi{X) equipped with the iy2-nietric is very fruitful, as developed 
by the recent works of Sturm [35l [36] and Lott and Villani [30]. The reader is referred to 
the textbooks by Ledoux [27] and Villani [5^ [55] for further references pertaining to this 
very active field. 

Convention and notation. Throughout this paper either (A", d) is a complete separable 
metric space with the associated Borel cr-field E. 

- The space of all real bounded and S-measurable functions is denoted by hB. 

- The functions to be considered later are assumed to be measurable without warning. 

- For /i, G Ml (A*), \\u — hWtv '■= ^'^Pu:\u\<i I udiy — jj) is the total variation norm. 

- Throughout this paper a cost function c is a nonnegative lower semicontinuous function 
on X"^ such that c{x, x) = for all x G A". 

2. General results on TJ 

2.1. Markov processes, Fisher-Donsker-Varadhan information and Feynman- 
Kac semigroup. The main probabilistic object to be considered in this paper is an 
A-valued time-continuous Markov process JF, [Xt)t>Oi {^x)x(^x) with an invariant prob- 
ability measure /i. The transition semigroup is denoted {Pt)t>Q- 

Assumption: Ergodicity. It is assumed that the invariant probability measure /x is ergodic: 
if / G 6i3 satisfies Ptf = f, /z-a.e. for all t > 0, then / is constant /i-a.e. Denoting 
P/3(-) := f^Fr^{-) j3{dx) for any initial probability measure /3, the previous condition on fj, 
amounts to stating that {{Xt)t>o,^n) ^ stationary ergodic process. 
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Assumption: Closability of the Dirichlet form. It is assumed that (Pt) is strongly contin- 
uous on := L'^{X , B, fi). Let C be its generator with domain D2(£) on L'^{fi). It is 
also assumed that 

£ig,g) := {-Cg,g)^, g eB^iC) 

is closable in Its closure which is denoted by {S,I!>{S)) is a Dirichlet form: the 

symmetrized Dirichlet form associated with the Markov process (Xf) (or (Pt))- Notice 
that (£^,D(£^)) corresponds to a self-adjoint generator (formally C = {C + C*)/2), and 
per _ ^tc^ jg symmetrized Markov semigroup of {Pt)- When Pt is symmetric on L^(/i), 
the above closability assumption is always satisfied and the domain D(£^) of the Dirichlet 
form coincides with the domain I!)2{\/—C) in Iv^(/i). 

These above assumptions of ergodicity and closability of the Dirichlet form prevail for 
the whole paper. 

Fisher-Donsker- Varadhan information. The following definition is motivated by standard 
large deviation results. 

Definition 2.1. Given the Dirichlet form £ with domain D(£^) on L'^{^), the Fisher- 
Donsker- Varadhan information of v with respect to fi is defined by 

I +00, otherwise. 

Convention. We adopt the following convention for the Fisher-Donsker- Varadhan infor- 
mation on a Riemannian manifold X: if u = ffi with / > smooth, 

|2 



1 f |v/r 



This means that / = 1^/4 where Ip is the standard Fisher information. This will lead 
to transportation-information inequalities with a natural interpretation in terms of large 
deviations, see fl2.2p below. 

When (Pf) is /i-symmetric, u ^ I{'^\f^) is exactly the Donsker- Varadhan entropy i.e. 
the rate function governing the large deviation principle of the empirical measure 



1 



Sx.ds 



for large time t. This was proved by Donsker and Varadhan [151 [HI [13 under some con- 
ditions of absolute continuity and regularity of Pt{x, dy), and established in full generahty 
by L. Wu im Corollary B.ll]. When yU = e~'^^^^dx/Z [Z is the normalization constant) 
with G on a complete connected Riemannian manifold X = M, the diffusion (Xf) 
generated by £ = A — W ■ V (A, V are respectively the Laplacian and the gradient on 
M) is /x-reversible and the corresponding Dirichlet form is given by 

S>.i9,9) = [ |V^?|'rf/i, g e ©(^^) = H\X,fi) 

J M 

where H^{X,^) is the closure of C^{M) (the space of infinitely differentiable functions 
f on M with |V"/| bounded for all n) with respect to the norm 
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It also matches with the space of these g G L'^{M) such that Vg G L'^{M —>■ TM; /x) in 
distribution. In this case, if u = ffi with < / G C^(M), then 

J(H^) = JJV^\'d^, = ^JJ-^d^^. (2.2) 

Feynman-Kac semigroup. The derivation of the large deviation results for Lt as t tends 
to infinity is intimately related to the Feynman-Kac semigroup 

Pl'gix) := E^g{Xt) exp (^^ u{X,) ds^ . (2.3) 

When u is bounded, (P^) is a strongly continuous semigroup of bounded operators on 
L^(/i) whose generator is given by C^g = Cg + ug, for all g G D2(£") = ID)2(i2). 
It is no surprise that this semigroup also plays a role in the present investigation. 

2.2. Characterizations of TJ. Recall that Kantorovich's duality theorem (see ^39j|) 
states that for any v,ix & Mi{X) so that Tc{i',fi) < +oo, 

Tc{iy, fi) = sup / udv — I V d^ (2.4) 

(n,i;)G$c J J 

where 

:= {{u, v) G (bBf : u{x) - v{y) < c(x, y), V(x, y) G X"^}. 
This motivates us to introduce as in [2] 



T$(i/,/i)= sup / udu— / V d^ (2.5) 

{u,v)€^ J J 

where $ C (6i3)^ (non-empty) satisfies 

(Al) M < f for all {u, v) e ^ (or equivalently T$(z/, u) = for all z/ G Mi (A")); 

(A2) For all z/i, z/2 G Mi(A'), there exists {u,v) G $ such that J udvi — J v dv2 > (or 
equivalently T$(z/i, V2) > for all vi,V2 G Mi(A')). 

Note that for (Al) and (A2) to be satisfied when $ = $cj it is enough that c(x, x) = 
for all X. The main result of this section is the following generalization of Theorem ll.il 

Theorem 2.2. Let ((Xt)t>o,P^) he a stationary ergodic Markov process with the sym- 
metrized Dirichlet form {S, 3{S)), $ be as above and a : [0, 00) — *■ [0, 00] be a left contin- 
uous increasing function such that a{0) = 0. Consider the following properties: 

(a) The following transportation inequality holds 

«(T$(z/,M))</(z/|/i), Vi/GMi(A') im) 

(b) For all {u,v) G $ and all \,t>0 

||Pi^1|L2{^) <e*[^^(^)+"®(^)l (2.6) 

where P/"" is the Feynman-Kac semigroup ^KM) '^^'^ ^■^ defined at (QT^. 
{b') For all (m, -u) G $ and all X > 

lim sup - log exp ( A / u{Xs)ds] < \fi{v) -\- a®{\) 
t^oo t \ Jo / 
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(c) For any initial measure /3 <^ /x with dp/dfi G L'^ifJ^) and for all {u,v) G $ and 
r,t>0, 



P 



13 



i ^ u{Xs) ds > fi{v) + < 



dp 



djj, 



-ta{r) 



(2.7) 



(c') For all {u,v) G $ and for any r > 0, there exists [3 G Mi{E) such that /5 -C /x, 
dp/d^ G -^v^(yu) and 



We have 



1 n r \ 

lim sup - logP/3 I - / u{Xs) ds > /i(f ) + r 1 < — a(r) 
i^oo t yt Jo J 

(cO- 



^i; (a) ^ (6) ^ (6') and (a) ^ (c) 
f^Sj //a is convex, then (a) (6). 

(^cS'j If (Pt) is symmetric on LF'{[j), then (a) <S=^ (c) -v^ (c'). 

If furthermore a is convex, (a), (b), {b'), (c) and (c') are equivalent. 

The proof of this result is similar to |24l Theorems 2 and 15] 's ones. It takes advantage 
of large deviation results previously obtained by L. Wu. Namely, 

- the identification of the rate function in the symmetric case and the large deviation 
lower bound are taken from [H] and 

- the non-asymptotic Cramer's upper bounds which are used in [21] are replaced by the 
following result. 

Lemma 2.3 (L. Wu [33]). For any u & bB with ^{\u\) < +oo and any t > 0, the following 
statements hold true. 



(1) Denoting 
one has 

and the equality holds in the symmetric case; 

(2) For all r > 0, 



P, 



1 
t 

where 



u{Xs) ds — fi{u) > r < 







dp 




dfj. 


exp I 

2 ^ 



(2.8) 
(2.9) 

(2.10) 



inf {/(z/|/i); u G Mi(A'), u{u) = r} , re 



It is proved in [131 SI] that in the symmetric case, /^(r) is exactly the rate function 
governing the large deviation principle of j u{Xs) ds for bounded u. In these papers 
no mixing assumptions are required, this is in contrast with the usual assumptions for 
the large deviation principle as discovered by Donsker and Varadhan [151 [HI [H] and 
reconsidered by Deuschel and Stroock This relaxation of the usual assumptions 

is allowed by the assumed restriction that the initial law is absolutely continuous with 
respect to the ergodic measure /i. 
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Proof of TheoremlKM Part (1). As u ^ ^{^IfJ') is convex on Mi{X), so is /„ : M ^ 
[0, +00]. Since luifJ'iu)) = 0, /„ is increasing on [/i(u),+oo). For all {u,v) G $ and all 
A > 0, we have 

AiXu) = /:(A) (2.11) 
where /* is the convex conjugate of lu- Indeed for A > 0, by (12. 8p 

A{\u) = sup{A j ug^ dfx - £{g, g);g E D(£), fx{g^) = 1} 

= sup{A / ug^dfx-£{g,g);0<geB{£),ixig'') = l} 



= sup{A J udu- /(z/|/i); u E Mi{X)} 
= sup{Aa — /„(a)} 

where the second equality follows from the fact that S{\g\, \g\) < £{g,g) for all g G B){£). 
Note also that T$J implies that for any {u,v) G $, 

Iu{fi{v) +r)> 5(r), Vr G M (2.12) 

where 5(r) = a{r) for r > and = for r < 0. Indeed it is trivial for r < and for any 
r > and u G Mi{X) such that z/(m) = ^{v) + r, T<j,/ implies that 

-^('^l/^) > a(7$(z/, /i)) > a;(z/(u) — /i(f )) = a(r). 

• (a) =^ (b): Putting together flCT^ and fl^T^ leads us to 

A(Am) = sup [Aa — Iu{cl)] < sup [A(;u(t') + r) — 5(r)]} = A/i(f ) + a®(A) 

aeM reM 

for all A > 0. Statement (b) now follows from inequality (12. 9p . 

• (a) ^ (c): This follows from (12101) and ([212]), noting that by (Al), fi{u) < n{v) for all 
{u,v) G $. 

• ih) =^ ih') and (c) ^ (c'): These implications are trivial. 

Part (2). {b) =^ (a) in the case where a is convex. By (12. 6p . we have for [u, f ) G $ fixed 
and for any g G ID'2(£), 

Differentiating at time zero we obtain 

2{g, Cg + Xug)^ = 2(A/i(/n) - S{g, g)) < 2{Xfi{v) + a®(A))/i(/). 
Then for all g G B2{C), 

X[fi{g\) - fi{v)fi{g')] - a®{X)f^{g') < S{g, g). 
It can be extended to g E 'D{£). Now for any v G Mi{X) such that /(z^|yu) < +C)0, 
applying the above inequality to g = \J~^, we get 

X[v{v)- ^i{v)]-a®{X) < 
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Taking the supremum over all A G M, as a assumed to be convex and a® = a* on [0, oo) 
(see the remark below (11.31) ). we get 

a;(z/(n) — /i(f)) < /(z^l/i) 
and taking the supremum over all {u,v) G $ leads to the desired result. 



Part (3). Let us assume from now on that the semigroup (Pt) is symmetric in L^{fJ^). 

• (c') =^ (a) : By the large deviation lower bound in [HI Theorem B.l] and the identifi- 
cation of the rate function in the symmetric case in [IH Corollary B.ll], we have for any 
initial probability measure /3 -C /i, 

1 /I /•* \ 

lim inf - log - / u{X g) ds > fi{v) + r \ > — inf {/(z/|yu); u^u) > fi{v) + r}. 

t^oo t \t Jq J 

This together with (c') implies that for any r > 0, 

inf{/(z/|/i); z/(u) > fi{v) + r} > a{r). 

Fix now u such that ro = Ti^iy,^) > (otherwise T<j,/ is obviously true.) Choosing a 
sequence («„, fn) G $ so that z^(u„) — fi{v„) > — 1/n, for all large enough n, 

a{ro - Ijn) < l{y\y) 

where T$/ follows by letting n ^ oo and by the left- continuity of a. 

• a is convex and iPt) is symmetric. (6') =^ (c') with (3 = /j,: The proof is standard 
and consists in optimizing exponential upper bounds. So doing, one obtains by means of 
[b') the asymptotic upper bound (c') with the convex envelope of a instead of a. As a is 
assumed to be convex, (c') is proved. 

This completes the proof of the theorem. □ 

We now investigate two particular cases of Theorem 12.21 

Corollary 2.4 (The inequalities Wil{c) and W2l{c)). Let c > and let (Xt) be a fi- 
reversible and ergodic Markov process such that J d'^{x,xo) dfi{x) < +oo. 

(1) The statements below are equivalent: 

(a) The following Wil{c) inequality holds true: 

W^{u,fi) < Ac'l{u\fi), Vz/ G M,{X); {WJ{c)) 

(b) For all Lip schitz function u on X with ||M||Lip < 1 o-nd all A,t > 0, 

llPf^lU^C;.) < exp (AMw) + cV); 

(c) For all Lip schitz function u on X with \\u\\up < 1, Ai(w) = and all A > 0, 

lim sup - log exp I A / u{Xs)ds\ < c^A^; 
t^+oo t \ Jo J 

(d) For all Lipschitz function u onX,r >{] and (3 G Mi{X) such that d/S/dfi G L'^{fi), 

d(3 



j u{Xs) ds > n{u) + < 



dn 



^2 



I A 211 112 

2 V 4^ II^IIlip 



(2) The statements below are equivalent: 
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(a) 



The following W2l{c) inequality holds true: 

W^{u,fi) < Ac^I{u\fi), Vz/ e Mi{Xy, 



(b) 



For any v G bB 




(c) 



For any u G hB, 



where Su{y) = snp{u{y) — d'^{x,y)} is the so-called "sup-convolution" of u. 

Notation. The best constants c > in Wil{c) and W2l{c) will be denoted respectively 

by cwii(/i) and cwailAt)- 

Remarks 2.5. 

(i) The best constants cwii(At) and cw2i(Ai) depend on the metric d and the Dirichlet 
form £. Of course cwii(/i) < cwaK/^)- 

(ii) The above corollary may be seen as the counterpart of Bobkov-Gotze's characteri- 
zations of WpH {p = 1, 2) for Markov processes. 

(iii) For a justification of the choice of the constant 4c^ in WI{c), see Example 12. 12l below. 
where cwii and CW2I are identified as standard error in a Gaussian model. 

Proof. Part (1). Notice that Wii^u,^) = T$(z/, /i), where $ := {{u,u); \\u\\up < 1,m £ 
bB}. The result is a direct consequence of Theorem 12.21 in case u is bounded. The 
transition from a bounded to an unbounded u follows from an elementary monotone 
convergence argument. 

Part (2). The equivalence of (b) and (c) is direct. Though (a) (6) follows easily from 
Theorem 12. 2[ we nevertheless present a simple proof. In the present symmetric case, by 
Lemma [231 for any u G L^{fJ,) the equality is achieved in inequality (12. 9p : 



(possibly infinite) where A(u) is given at fl2.8|) . Notice that Qv is upper semicontinuous 

and Su is lower semicontinuous. 

• (a) =^ (6). Since for any u G Mi{E), 




gtA(«)^ Vt > 




then 




Taking the supremum over all u yields (b). 
• (6) =^ (a). Reverse the above proof. 



□ 
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Remarks 2.6. We have seen that, by Theorem 12.21 T$/ inequahties lead to exponential 
deviation inequalities when the initial measure j3 is such that dl3/dii G L'^if^)- It is of 
course a limitation for the applications. Let us see that in the diffusion case we may 
overcome this limitation. As remarked by Wu [l3l p. 441-442] , this assumption can be 
replaced by G for 1 < g < 2, provided that one replaces (12. 9p in Lemma [2T3] 

by \\Pr\\p< e*^''^"), with 

Ap(w):=sup y ulfl^dfi + {sgnif)\fr\Cf),; f eB.iC) and J l/^fZ/i = l| , 

where p and q are conjugate numbers. Now, suppose that C admits a carre du champ T. 
One can integrate by parts and get 

{sgn{f)\fr\Cf), = -(4(p-l)/p2) I r(|/r)ci/.. 

Taking g = If]'^^"^ in the definition of A, we obtain that 

A,iu) = (4(p-l)y)A((pV4(p-l))w). 
Once again a deviation inequality is obtained, however with worse constants. 
2.3. Tensorization of T^I. Assume that /ij G Mi{Xi) satisfies 

ai(T,,(z/,/i,)) < I^iu\fii), Vz/ G Mi{Xi) (2.13) 
where Jj(z/|/ij) is the Fisher-Donsker-Varadhan information related to the Dirichlet form 
(£j,D(£j)), and is moreover convex. On the product space X^"^ := YYi=i'^i equipped 
with the product measure := nr=i A**' consider the sum-cost function 

n 

®i q(x, y) := c(x„ Vi), Vx, y G X^""^ (2.14) 

i=l 

and the inf- convolution of (ctj) 

{n n 
i=l i=l ) 

It also shares the following properties of every ttj : it is increasing, left continuous and 
convex on with a{0) =0 (see [21]). Define the sum-Dirichlet form of (BiSi by 

lD){®iSi) := <g e L^(/i) : gi G ]D){Si),hT jj,-a.e. Xi and / Si{gi,gi) djj < +oo > 

« n 

(2.16) 

where 5fi(xi) := g{xi, ■■ ■ ,Xi,-- ■ , x„) with Xi := {xi, ■ ■ ■ , Xi-i, Xi+i, ■ ■■ ,Xn) fixed. 

Theorem 2.7. Assume Ii2.13\) for each i = 1, ■ ■ ■ ,n with ai moreover convex. Define 
c,a,£ respectively by /i2.14\ ), Ii2.15\) and Ii2.16\) . Let Ii^ieX^lf^) be the Fisher-Donsker- 
Varadhan information associated with {(BiSi,3{(BiSi)) . Then 

a,a... □a„(r)(Tee,(z/, ^)) < h.sA'^lf^), Vz/ G Mi {X^^^) . (2.17) 
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This result is similar to [211 Corollary 5], but the proof will be different. It is based on 
the following sub-additivity result for the transportation cost of a product measure which 
is different from Marton's original proof [31] where an ordering of sites is required. 

Lemma 2.8. Given a probability measure v on HiLi'^i' ^i- regular conditional 

distribution of Xi knowing Xi . Then with the cost function c given at \2.14^ , 



i=l 



Notation. The expectation simply means integration with respect to u. 

Proof. Let (Zj = {Xi,Yi))i=i^... be a sequence of random variables valued in HlLi 
defined on some probability space JF, P), realizing T^cX^^i^)-! i-^-; of X = 

(Xj)i=i^...^„ is /i = nr=i/^i' *he law oiY = (yi)i=i,... ,n is z^, and 



v] 



For each i fixed, construct a couple of r.v. (Xj, Yi) so that its conditional law given {Zj)j^i 
is a coupling of {^i{dxi), Ui^dxilYjjj ^ i) and P-a.s., 

Obviously (Xj,j ^ i;Xi) and {Yj,j ^ i\Y^ (more precisely their joint law) constitute a 
coupling of (/i, v). Thus E c,(X,, Yj) < EE c,(X,-, Yj) + Y^\ or 

EQ(Xi, Fi) < Eq(X,, Yi) = ET,,X/i„ z/,(-|F„ j ^ 2)). 

Consequently 

n n „ n 

^ec, (/^, = E ^ (Xi, Fj) < E ^ T^^ (/x^, Ui{-\Yj, j =^ i)) = / ^ T^^ (/i^, Ui) du. 

i=l i=l i=l 

□ 

The following additivity property of the Fisher information will be needed. It holds 
even in the dependent case. 

Lemma 2.9. Let z/, /i be probability measures on YYi=i '^i such that I{i'\^) < +00, let fii, 
Ui be the regular conditional distributions of Xi knowing Xi under fi, v. Then 

/e,^,(z/|/i)=E'^^Ji(z/,|/i,). (2.18) 

i 

Proof. Let / = du/dfi. Then dui/dfii = f / fii{f) = f i/ fii{fi), jy-a.s. (recalling that fi is 
the function / of Xj with Xi fixed). For z/-a.e. Xj fixed. 
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(for fj,i{fi) is constant with Xi fixed). We obtain 
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n n . 

i=l 



1=1 



E^5^^,(V^, v^) 

i=l 

®^S^{^/f, V^) = W.(^^|/i), 



which completes the proof. 



□ 



The above additivity is different from the super-additivity of the Fisher information for 
product measure obtained by E. Carlen [7J. 



Proof of Theorem 2.7. Without loss of generality we may assume that < +oo. For 

simplicity write a = aiO ■ ■ ■ By Lemma [2.81 Jensen's inequality and the definition 
of a, 

V i=l 

\i=i 

n 



i=l 
n 

i=l 



□ 



The last quantity is equal to (z/|/i), by Lemma [231 

As an example of application, let {Xl)t>o, i = 1, - ■ ■ ,nhe n Markov processes with the 
same transition semigroup (Pt) and the same symmetrized Dirichlet form S on L'^{fi), 
and conditionally independent once (XQ)j=i_... is fixed. Then Xt := (X/, ■ ■ ■ ,Xf) is a 
Markov process with the symmetrized Dirichlet form given by 



/ n 
^ S {gi, Qi) fi{dxi) ■ ■ ■ n{dxr. 
i=i 



which is the n-fold sum-Dirichlet form of S. 

Corollary 2.10. Assume that fi satisfies Tcl on X with a convex. Then /i*^" satisfies 



na 



n 



(2.19) 



In particular for all {u,v) G $c; for all initial measure (3 on A"" with djS/d^^"' G L^(yU®") 
and for any t,r > 0, 





dp 




dfi^"" 



-nta{r) 



[2.20) 
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Proof. As a;°"(r) = na{r/n), f l2.19p follows from Theorem 12.71 Noting that for u,v E $c; 
(X]r=i ^(^4)5 Yll=i ^(^i)) ^ couple of functions on A"" belongs to $®„C5 we obtain fl2.20l) 
by Theorem 12. 2[ □ 

The tensorization of Wpl in the dependent Gibbs measure case is carried out in Gao 
and Wu [20]. 

2.4. Relations between W2I, Poincare and log-Sobolev inequalities. In the rest of 
the paper we are interested in two particular cases of TJ: WiI{k) and W2l{i^) introduced 
at Corollary [231 

Notation (Spectral gap). As usual, one says that fi satisfies a Poincare inequality if 

VaT^ig)<c£{g,g), WgEB^iC) 

for some finite c > and a Dirichlet form S which is closable in L'^{fi). We denote cp(/i) 
the best constant c in the above Poincare inequality. It is the inverse of the spectral gap 
of C. 

From the work of Otto-Villani |3l], we have the following observations. 

Proposition 2.11. Let X be a complete connected Riemannian manifold and n = e^^^^^dx/Z 
where dx is the Riemannian volume measure, V G C'^{X) and Z = J^e~^dx < +00. Let 
D(£^) be the space H^{X,^) of those functions g G L'^{X,^) such that Vg G L'^(TM,fj,) 
in the sense of distribution and consider the Dirichlet form, 

J X 

and the associated Fisher- Donsker-Varadhan information /(z/|/x), see ^2.^) . 

(a) If the log-Sobolev inequality below 

H{u\fi) < 2c/(z/|/i), \/u 

is satisfied, then ^ satisfies W2l{c). In other words the best constant CLs(Ai) i'n the 
log-Sobolev inequality above satisfies 

CLs(/i) > Cw2i(yu)- 

(b) IfW2l{c) holds, then the Poincare inequality holds with constant c. In other words 
the inverse spectral gap cp(/i) of satisfies 

CW2l(/^) > cp(/i). 

(c) Assume that the Bakry-Emery curvature Ric+HessV is bounded from below by K eM., 
where Ric is the Ricci curvature and HessV^ is the Hessian ofV. IfW2l{c) holds with 
cK < 1 (this is possible by Part (a) and Bakry-Emery 's criterion), then the log-Sobolev 
inequality 

H{iy\fi) < 2(2c - c^K) /(z/|/i), Vi/ 
is also satisfied or equivalently 



2cw2i(Ai) - Kcw2i{lJ'Y > CLs(/i)- 
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Proof. Before the proof, let us remind the reader that I = If/ 4: where Ip is / in Otto- 
Villani's paper 

• Statement (a). The proof is direct, as by [3l] or [1] a logarithmic Sobolev inequality 
implies the W2H (sometimes called T2) inequality so that 

W2ii^, /i) < V2ciJ(z/|/i) < 2c^/l{i^\fi) 
which is the announced conclusion. 

• Statement (b). The proof follows from the usual linearization procedure. Set /i^ = 
(1 + eg)fi for some smooth and bounded g with J g dfi = 0, we easily get: as e ^ 0, 

and by Otto-Villani [5H p. 394], there exists r such that 
Using now W2l{c) we get 

Letting e ^ gives the result. 

• Statement (c). This result is a direct application of the HWI inequality [34l Th.3] in 
the Euclidean case and [4] for a general Riemannian manifold: 

Hiu\fi) < 2W2iu, /i) v/70¥) - f W^K^, (2.21) 

□ 

Example 2.12. Let fi = A/'(0, S) be the centered Gaussian measure on M", with positive 
definite covariance matrix S. We claim that with respect to the Euclidean metric | ■ |, 

where Amin denotes the minimal eigenvalue. Indeed it is well known that with respect to 
the usual gradient V on (cf. Ledoux [27]). 

cp(/i) = cls(/^) = A-[„(S-^). 
Then by Proposition 12.111 (a) and (b), 

cwii(/^) < cw2i(^) = A;;i„(s-^). 

On the other hand, let u = A/'(m, S) where m G M". Then Wilu, n) = \m\ (indeed 
Wp{p,fi) = \m\ for all p > 1), and /(z^|/i) = ||S~^mp. Thus 

cwii(/i) > inf I I = Kli^'^) 

completing the proof of the claim. 
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As is seen from this proposition, in the bounded below curvature case, W2I{k,) is (qual- 
itatively as constants are lost) equivalent to a logarithmic Sobolev inequality. It is an 
interesting question to know whether or not it is the case in full generality. We do not 
believe this to be true, and the hint for this conjecture comes from the fact that even for 
the usual W2H inequality, the only cases of measures satisfying W2H but not log-Sobolev 
inequality which are known so far have an infinite curvature [9] . That is why in the rest of 
the paper we are mainly interested in WiI{k). Nevertheless, note that W2I may easily be 
applied to obtain tensorization results in some situations where dependence occurs and 
the log-Sobolev inequahty seems to be unfruitful, see [20j . 

3. POINCARE INEQUALITY IMPLIES HOEFFDING'S DEVIATION INEQUALITY 

3.1. Relations between Poincare and Wil inequalities. The purpose of this section 
is to establish 

Theorem 3.1. Let ((Xt),P^) be a stationary ergodic Markov process. 

(a) The Poincare inequality 

Var^((7) < c^£{g,g), Vg E D2(/:) (3.1) 

implies 

\W - f^\\%v < 4cp /(z/|/i), \/u G Mi{X). (3.2) 

In particular for every initial probability measure (3 <ti fi with dp/dfi G L'^ifJ^) and for 
all u e bB, t,r > 0, 

r,[lj\(XMs',(u)>,) < ||||[exp(-^) (3,3) 

where 6{u) := sup^y^p,; \u{x) — u{y)\ is the oscillation of u. 

(b) Conversely, under the additional assumption that (X(,P^) is reversible and Ri : = 
Jp°° e~^Pt dt is fi-uniformly positive improving, if there is some left- continuous and 
increasing a such that a{r) > for all r > and 

a(||^^-/^||ry) </(^/|/i), Vz/ G Mi(^), 

then the Poincare inequality liS. 1\) holds. 

(c) In other words when d is the trivial metric, Wil is equivalent to Poincare's inequality 
in the symmetric and uniformly positive improving case. 

Here the kernel Ri is said yU-uniformly positive improving, if for any e > 0, 

inf fiiURilB) > 0. 

A,B:ii{A),fi{B)>e 

Note that if the symmetric semigroup (P^) is irreducible, i.e. Ri{x, A) = e~^Pt{x, A) dt > 
0, Vx G A* for any A E B charged by fi, then Ri is /x-uniformly positive improving for every 
t > (cf. [IHl 122] )• A typical example of this situation is when Pt{x, dy) = pt{x, y)fi{dy) 
and pt{x, ?/) > 0, /i /i-a.s. for some t > 0. See [l^l [22] for related results and references 
on this subject. 

Remarks 3.2. 
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(i) Let d{x,y) = Ixj^y (the trivial metric) and $ = {{u,u)] 6{u) < 1}. Then 

^||z/ - ;u||tv = Wi{u,fi) = r$(z/,/i). 

Hence (13 ■2p is exactly the inequality T$/ or Wil{c) with 4c^ = cp, and (13.31) is a 
direct consequence of (13.21) and Corollary 12 .41 - ( 1-d) . 

(ii) Hoeffding type inequality (13. 3p improves a similar result by Cattiaux and GuiUin [8] . 
Lezaud [28] proved a deviation inequality, which is better than (13. 3p in the moderate 
deviation scale (r very small), nevertheless his proof involves a difficult argument 
based on Kato's theory of perturbation of operators. 

(iii) Inequality (13.31) is only meaningful for r small enough, since its left-hand side vanishes 
as soon as r > 6{u). 

(iv) About the deviation inequality in Theorem l2.2( c). several variants are already known. 
K. Marton [32] proved a Gaussian deviation inequality for Doeblin recurrent Markov 
chains {Xn)n£N by means of L^-transportation inequality for the law of the chain. 
Her result is next generalized in Djellout and al. [13J. 

(v) Does Wil{c) imply the exponential decay: Wii^uPf^fi) < Ce^'^*W^i(z/, /i)? In the 
trivial metric case this decay means Doeblin recurrence and Theorem 13.11 gives a 
negative answer. Indeed, there exist reversible Markov processes having a positive 
spectral gap which are not Doeblin recurrent, for instance the Ornstein-Uhlenbeck 
processes. 

Proof of Theorem \3.1[ • Statement (a). As noticed at Remark I3.2j -(i). all we have to 
prove is the transportation inequality (13. 2p . To this end we may assume that / = du/dfi 
satisfies ^/J G 3{S). By the inequality (13. 5p in Theorem 13.31 below and the assumed 
Poincare inequality, 

^Ik -/^IItv < Var^(^) < cp^(V7, V7) = cpl{u\fi). 

• Statement (b). This converse part is based on the third author's paper [IH]. Indeed by 
Theorem 12.21 and our assumption, 

u{Xs) ds - jjiiu) > r ) < 



hm sup - log 

i^oo t 



for dl\ u : X ^W'- bounded and measurable (c? > 1) and any r > 0. This implies by [IHl 
Theorem 3.9] that (Pt) satisfies the Resolvent Tail-Norm Condition (named in [46]). This 
last property together with the uniform positive improving property implies the existence 
of a spectral gap by [46, Theorem 4.1] or [221 Theorem 4.4]. 

• Finally, (c) is a direct consequence of (a) and (b). □ 

3.2. A CKP type inequality. During the proof of (a), we have used inequality (13.51) 
which is part of the Theorem 13.31 below. The usual CKP (Csiszar-KuUback-Pinsker) 
inequality is 

\h - /^IItv < H{p\ii), G M^{X). 
We shall see during the proof of Lemma 13.71 at (13.121) that (13. 5p is of the similar form 
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for some well chosen /. This is the reason why it is called a CKP type inequality. 

Let ((Xt)t>o, P) be the pure jump Markov process on the state space X with generator 
Cg{x) = J^[g{y) — g{x)] fi{dy), g EhB and initial law ji G Mi{X). A representation of X 
is given by 

Xt = YM,, t>0 (3.4) 
where iV is a Poisson process with parameter one which is independent of the sequence 
iXn)n>Q of independent identically /i-distributed .Y- valued random variables. 

Theorem 3.3. Let /i he any probability measure on X and X be its associated process 
defined at ([5^^. 

(1) The following two equivalent families of inequalities hold true: 

(a) For every ^-probability density f, i.e. f > and fJ^if) = 1, 

||//i-/i||rv^<4Var^(v^); (3.5) 

(b) For a// A G M and u &hB such that fi{u) = and 6{u) < 2, we have 

lim sup - log E exp ( A / u{Xs)ds] < p(A) (3.6) 
t-^oo t \ Jo J 

where p(A) = 1|a|<iA2 + 1|a|>i(2|A| - 1). 

(2) The constant 4 in Ii3.5\) is sharp and the equality holds if and only if 

fio f-^ =p6i^ + {l-p)6^ (3.7) 

for some < p < 1. 

(3) The function p is the best right-hand side for the inequality Ii3.()\) and the equality 
is achieved for some A G M and some u & bB such that p{u) = and 6{u) < 2, if 
and only if there exists < p < 1 such that 

A = 1 - 2p := A(p) 

and 

po u~^ = p62-2p + {I - P)S^2p- (3.8) 

Proof. The statement of Theorem 13.31 is simply a gathering of Lemmas 13.51 and 13 . 71 below. 
These lemmas provide two distinct proofs of inequality (13.51) . □ 

Remarks 3.4. 

(i) Note the symmetry p ^ 1 — p in (13.71) and the antisymmetry in (13.81) : (A, u) 
(—A, —u) gives p ^ 1 — p. 

(ii) Let us recall some well-known facts about optimal transportation [321 EH] • The total 
variation — z/||tv is the minimal transportation cost Tc(z/, /x) associated with the 
cost function c(x, y) = 2 ■ Ix^y (see Remarks | 



ll/i - z/IItv = 2 inf 7r{{{x,y);x^y}) 

where P^u, /x) = {tt G Mi(A'^) : ttq = i^, tti = p}. The infimum is attained on P(i/, /i), 
these minimizers are often called optimal couplings of u and /x. One has the following 
characterization: vr G P{i>,fi) is optimal if and only if there exists some measurable 
function u on X such that 



TT 



({(x, y) G X'; u{x) - u{y) = 2 ■ 1,,^,}) = 1. (3.9) 
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Such a u is often called an optimal Kantorovich potential. 

Let < p < 1 and / satisfy fl3.7p . Any optimal coupling n of ffi and fi satisfies 

n{{{x,yy,x ^ y}) = \1 - 2p\ = \Xip)\ 

and it admits an optimal Kantorovich potential u (see (I3.9p ) satisfying (I3.8p . More 
precisely, 

(a) = 2 - 2p} = {/ = (1 - p)/p} if < p < 1/2; 

(b) {u = 2-2p} = {f = p/{l - p)} if 1/2 <p< 1; 

(c) When p = 1/2, (13.71) is equivalent to / = 1 yU-a.e., that is u = fi. On the other 
hand, any u satisfying (13. 8p with p = 1/2 is an optimal potential for the trivial 
optimal coupling 7i{dxdy) = ^{dx)6x{dy). 

The equalities in (a) and (b) are satisfied up to /x-negligible sets, 
(iii) Inequality (13. 5p is already known in statistics. Indeed for u = ffi, the Hellinger 
distance between u and fi is given by 

J2 ..\ _ ^ f M f7\2. 



= 2 y " V /)> = 1 - /^(v/)- 

The known inequality (see Gibbs and Su [21]) is 

and the above right-hand side is exactly 1 — [/i(v7)]^ = Var^(v7)- 

We are going to give two different new proofs of (13.51) . The first one, at Lemma | 
is elementary and provides a characterization of these /'s which achieve the equality in 
(13. 5p . The second one, at Lemma W7\ is in the spirit of this paper since it is a corollary of 
Theorem 12.21 It also provides a characterization of the real parameters A which achieve 
the equality in the "dual" inequality (13. 6p . 

A first proof of the CKP type inequality 5\) and more. It may be seen as an amusing 
exercise in graduate courses. 

Lemma 3.5. The inequality liS. 5\) holds for every fi-probability density f. Moreover, equal- 
ity is achieved in liS. 5\) if and only Ij^S. ?| j is satisfied for some < p < 1. 

Proof of Lemma \3. 51 Assume that /i(/ = 1) < 1 (trivial otherwise) in the following. Then 

o<M/<i),M/>i)<i- 

• Step 1. Reduction to the two-values case. This step might be the most difficult. Let 
A = {f <l},B = {f>l} and / := E^^{f\a{A)) = aU + fiU with a = /x(l^/)//i(A) 
and (3 = /i(lB/)//i(i?). As /i(/ < 1) > and /x(/ > 1) > 0, one sees that < a < 1 < (3. 
Therefore, / < 1 if and only if / < 1 and 

1m|i-/I)=/ {i-f)df,= [ {l-f)d^^= f_ {l-f)d^^=]-^i{\l-f\) 
^ j/<i Jf<\ Jf<i ^ 

On the other hand, by Jensen's inequality 



Var^ 



<i-[My7)r 



(3.10) 



20 ARNAUD GUILLIN, CHRISTIAN LEONARD, LIMING WU, AND NIAN YAO 

and the equality holds if and only if / = /. It follows that for / to satisfy fl3.5p it is 
enough that (13.51) also holds for /. Without loss of generality, we may assume from now 
on that / = /, i.e. there are two numbers < a < 1 < 6 such that 

p = /i(/ = a^) e (0, 1), g = /i(/ = 6^) e (0, + g = 1. 

• Step 2. Let ^ G (0, 7r/2) such that ^Jp = cos^, ^/q = sin^. Since 

1 = /i(/) = pa^ + qb^ 
we may choose 9 G [0, 7r/2] such that 

a = — cos 9, b = — sin 9. 

As a e [0,1), 9 > ^. Now noting that 

Var^(v^) = {b- afpq, i/.(|l - /|) = ^(l^<i(l - /)) = (1 - a')p 

the inequahty (13. 5p amounts to saying that 

(6 — a)^/pq — (1 — o?)p = sin 9 cos^ — cos 6^ sin ^ — (cos^ ^ — cos^ 9) 

= sm{9 - - (cos^ ^ - cos^ 9) =: g{^, 9) > 
for all < ^ < ^ < 7r/2. Fix ^ and put h{9) = g{^, 9). We have 

h'{9) = cos{9 - - sin(2^) = sin (| - - O) - sm{29) 
and then h'{9) = if and only if ^ - (^ - = 2^ (if 29 < tt/2) or ^ - (^ - = - 2^ 

(if 29 > n/2), i.e. ^ = = ^ + | or = ^2 = ^ - ^ 

o 3 2 

Case 1. ^ G [7r/4,7r/2): Since 9i,92 < ^ and h'{7r/2) > 0, we have h'{9) > for all 
9 G (^, 7r/2]. Hence for all 9 G 7i/2], g{^, 9) = h{9) > /i(0 = 0. 

Case 2. ^ G (0,7r/4): In this case ^ < < ^2 < vr/2. Since h'{0 > 0,h'{7r/2) > 
0, /i(^) = h{92) = 0, h' is positive, negative and positive respectively on (^,6*1), 
(^1, 92) and {92, tx/2). Consequently for all 9 G (C, vr/2], ^(^, ^) = /;,(^) > and the 

equality holds if and only if 6* = 6*2 = — — ^. 

• Step 3. Equality in / I3.5)) . If / = 1,/i-a.s., then the equality in (13. 5p holds. Now, assume 
fi{f = 1) < 1 and the equality in (13.50 . By Step 1, f = f, i.e. / takes only two values 
y/a < 1 < ^/b. By Step 2, this is possible if and only if ^ < vr/4 and 9 = n/2 — ^, i.e. 
p = cos^^ > |, cos^^ + cos^^ = a'^p + p = 1. That isp(l + a^) = 1. Therefore, either there 
exist two numbers < a < 1 < 6 such that fi{f G {a^, 6^}) = 1 and 

pa^ + {l-p)b'^ = 1 
p{l + a^) = 1 

or / = 1,/x-a.e. This proves the desired parametrization (13.71) for 1/2 < p < 1, and hence 
for all < p < 1 because of the symmetry in (13.71) . □ 
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Example 3.6. (Bernoulli distribution). Let fi be the Bernoulli distribution on X = {0, 1} 
with /i({l}) = p E (0,1). Consider the Dirichlet form S{g,g) = {g{l) — g{0)y. Then 
cp(/i) = pq. By Theorem 13. 11 - (a) and Remark [3.21 (1). we see that 

pqWiiu,fxY<I{iy\fx) 

where Wi is built with the trivial metric. The constant pq is sharp. However fi does not 
satisfy any W2l{n) as is easily seen with u = fi^ = {1 + eg)fi. 

A second proof of the CKP type inequality hS. 5]) and more. Recall that ((Xj)j>o, P) is the 
pure jump Markov process defined at (13. 4p . 

Lemma 3.7. 

(1) The inequality 5\) holds for all probability density f if and only if for all X 
and u EhB such that fi{u) = and 6{u) < 2, we have 

limsup-logEexp (^A /" m(X,) rfs) < (3.11) 

i-*oo t \ Jo J 

(2) For a// A G M and u EhB such that fi{u) = and 6{u) < 2, the inequality i\3.11\) 
holds true. 

(3) The equality is achieved in Ii3.11\) for some A G M and some u E hB such that 
/i(u) = and 5{u) < 2, if and only if X = 1 — 2p and ^3. 8\) hold for some 
<p <1. 

(4) The function p is sharp in inequality 113. 6]) . that is 

p(A) = sup I hmsup - logEexp I A f u{Xs)ds 

u t^oo t \ Jo 

for all real X, where the supremum is taken over all u E hB such that fi{u) = 
and 6{u) < 2. 

(5) For all X eM. and u EhB such that ^{u) = and 6{u) < 2, the inequalities Ii3.5\) . 
Ii3.6\) and Ii3.11\) are equivalent. The equality in Ii3. 6\) is never achieved whenever 
\X\ > 1. 

Proof. • Statement (1): Clearly, /i is a reversing measure for the process X and the 
associated Dirichlet form is 

S{g,g) = Var^((7), g G B2{C) = L\^i). (3.12) 

Therefore, statement (1) is a direct consequence of Theorem l2.2j -(y) applied with $ = $c, 
c{x,y) = 2.1x^y and a(a) = Note that one passes from A > to A G M, by 

considering —u instead of u. This is possible since S{—u) = 6{u) < 2 and ii{—u) = ^{u) = 
0. 

• Statement (2): Let us introduce the notations -ip^t) = log (f{t) with (f(t) = E exp ^ v{Xs) ds 
and V = Xu. We wish to get an upper bound for tpit). For all t > 0, 

i,'{t) = ^{t) = E^''[viX,)] 









- (*)1 
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where E'^'* is the expectation with respect to 



v,t 



exp 



In order to compute '(p"{t), let us apply Ito's formula to Yt = v{Xt) exp J^v{Xs) ds. This 
gives 

(CviXt) + v{Xt)^) dt + dMt 



dYt = exp 



v{Xs) ds 



where M is some martingale. It follows that 



E \^v{Xo) + J dYs 
Ef (Xo) + ^ E (^^^^/ dr)[Cv{Xs) + f (X, 



ds 



(3.13) 
(3.14) 
(3.15) 



Hence ip"{t) = E i^exp{Jl^ v{Xs) ds)[Cv{Xt) + v{Xtf]j and we obtain 

^"(t) _E^"'*(i:[An](Xt)) = A2V^"'*[M(Xt)] 

where V''*"'* is the variance with respect to p-**"'*. 
Since n{u) = 0, Cu{x) = fi{u) — u{x) = —u{x), one sees that 

^"{t) + i)'{t) = A2V^"'*[M(Xt)], t > 0. 

As it is assumed that 6{u) < 2, we have V'^"'*[u(Xf)] < 1 and 

iij"{t) + tp'it) < A^ t> 0. 

Clearly, ipiO) = and ip'{0) = Ev{Xo) = fi{v) = 0. Let 6 be the solution of 

e"{t) + e'{t) = A^ t > 

with the same initial conditions as : 6{0) = 0'{0) = 0. Denote 7(t) = 6(t) — tp{t). As 
l"{t) + l'{t) > 0, for all t > 0, we see that 7' (t) + 7(t) > 7'(0) + 7(0) = 0. By Gronwall's 
inequality, it follows that 7(t) > for all t > 0. This means that 

V^(t) < A2(e-* + t- 1), Vt>0 

where the right hand side is 6{t) which is obtained by elementary differential calculus. 
The upper bound (13.111) follows immediately. 

• Statement (3): Now, let's investigate the equality in (13. lip . Inspecting the proof of 
statement (2), one sees that this equality holds if and only if the equality holds in (13.141) 
asymptotically as t tends to infinity, i.e. 

lim V^"'*[M(Xt)] = 1 (3.16) 

t— >oo 

To see this, remark that the solution to (I3.15P with general initial conditions 6(0) = 60, 
9'{0) = 9'^ is 9{t) = X\e-' + t-l) + 9o + 9'^{l-e-'), t > so that limt^^9{t)/t = A^, for 
any initial conditions. Using Gronwall's inequality as above, one sees now with (I3.13P that 
the desired equality holds if and only if liminft^oo V^"'*['"(-^t)] — 1- But this is equivalent 
to fl336|) since V^"'*[u(Xt)] < 1 as 6{u) < 2. 
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It is an easy exercice to show that for any random variable Z such that —1<Z<1 almost 
surely, we have Var(Z) < 1 and Var(Z) = 1 if and only if the law of Z is + It 

follows that fl3.16p holds if and only if u only takes two values a + 1 and a — 1 where a is 
some real such that fi{u) = and 

lim P^"'*(M(Xt) = a + 1) = lim P^"'*(M(Xt) = a - 1) = 1/2. (3.17) 

One immediately sees that withp := fi{u = a+1), fi{u) = implies that a = a{p) = l — 2p. 
Therefore, the image law fj, o of /i by m must satisfy (13. 8p for some < p < 1. 
Fix < p < 1 and take u as in (13.81) . Let us introduce the {+, — }-valued process 
defined by zj:^^ = u{Xt) — a{p), t > and denote x the identity on {+, — } : x(+) = +1; 
x(— ) = —1. Rewriting (13.171) as a ratio, one obtains 



lim 

t^oo 



E 

lim — 



E 


l{w(Xt)=a(p)+l} ' 


exp JqU{Xs) ds^ 




\] 


E 


l{«(XO=a(p)-l} ' 


exp (^X /o m(XJ ds^ 


-m[ 


\] 



U{zi'^)exp(\J^x{Z^'^)ds 



l_(4"^)exp(A/:x(^FV^ 



The process Z^^^ is still Markov and its generator is given for all a G {+, — } and g G M.^^' ^ 
by 

Apg{a) = mp{g) - g{(r) 

where mp = p5+ + (1 — p)5- is the image of /i by x G A" i-^ u{x) — a{p). 

The Feynman-Kac semigroup associated with Z^p'^ and the potential Ax is defined for all 

o- G {+, -} and g G by 



This allows to rewrite 



E 



(7(zi^))exp (^A^ x{Z^'^)ds 



Ap) 



a 



E 



l4^1^^)exp(A/*x(^i^V^)] _ {mp,P,H^) 



E 



l_(4"^)exp(A/;x(^fV. 



(mp,exp[t(Ap + Ax)]l+) 
(mp,exp[t(Ap + Ax)]l-) 



which can be computed explicitly by means of elementary linear algebra in M^. Indeed, 



seeing the functions as vectors: g 



9{+, 
9i- 



matrix M 



xl+ + where (1+, 1_) is 
le operator Ap + Ax with the 
. It is a simple exercice to show that M has two 



the canonical base of M'i^"'"'"^', one immediately identifies the operator Ap + Ax with the 
— 1+p + A 1 — p 
p —p — A 

real distinct eigenvalues si > S2 given by si = — l/2 + v^/2 and S2 = — 1/2 — v^/2 with 
A = l + 4A(A-|-2p-l) and A > since < p < 1. One can check that 1+ = {vi-V2)/\^ 
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and l_ = (-2±^t;i + £±^t;2)/v^ where = ^ ^ ^2 = (^^ p^'') 

are eigenvectors associated respectively with si and S2- Using the elementary remark that 
Si > S2 implies that lim^^oo e~**^e**^(af 1 + bv2) = avi for all a, 6 G M, one obtains 



for all < p < 1 and A G M. Putting everything together, we conclude that the equality 
in (13. lip holds if and only if —p/{p + A + S2) = 1 which in turn is also equivalent to 
A = 1 - 2p. 

• Statement (4): Let us denote 

R{X) := sup jlimsup y logEexp ^A J u{Xs) ds^ | , A G R 

where the supremum is taken over all u EhB such that ^{u) = and 6{u) < 2. We have 
to show that R = p. 

Let us first prove that i? is a convex function. As a log-Laplace transform, for each u and 
t, logEexp ^A Jg u{Xs) ds^ is a convex function of A. Since X has stationary independent 
increments, by a standard sub-additivity argument, one shows that limsup^^o^ is a gen- 
uine limit: lim^^oo • It follows that for each u, limsup^^oo j logEexp ^A m(Xs) ds^ is a 

convex function of A. Finally, R is convex as it is the supremum of convex functions. 
Because of statements (2) and (3), it is already seen that -R(A) = p(A) = A^ for all 
— 1 < A < 1. On the other hand, since sup |m| < 2 for each u such that fi{u) = 

and 6{u) < 2, it is clear that lim sup^^^^ ^ log E exp ^A f^u{Xs)ds^ < 2|A| for all real 

A. Therefore, for all A, p(A) < -R(A) < cvr(A) where cvr is the convex envelope of 
r(A) = min(A2, 2|A|). Indeed, the first inequality holds since p is the lowest convex func- 
tion which matches with A^ on A G (—1,1) while the second one follows from the inequality 
R{X) < min(A2, 2|A|) for all A and the convexity of R. One concludes that R = p, remark- 
ing that cvr = p. 

• Statement (5) is a direct consequence of statement (1) and the proof of statement 
(4). □ 

Note that Wil for the trivial metric implies Wil for any bounded metric. So our 
next purpose is to obtain Wil for unbounded metrics. Our study is naturally separated 
into two sections. Next Section 4 is concerned with estimating sharply cwii under strong 
dissipative conditions. In Section 5, Lyapunov function conditions for Wil or more general 
T$J are taken into consideration. 

4. Spectral gap in the space of Lipschitz functions implies Wil for 

DIFFUSION processes 

4.1. General observations. We begin with the particular case where p{dx) = e~^^^^dx/Z 
{Z is the normalization constant) with V G C'^{X) on a connected and complete Riemann- 
ian manifold X, the diffusion [Xt) generated by £ = A — W ■ V (A, V are respectively 
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the Laplacian and gradient on M) is reversible with respect to n, and the corresponding 
Dirichlet form is given by 

£{h,h)= [ \Vh\'^dfx,\/he]D){£) = H\X,ij.). 
Jx 

Theorem 4.1. Assume that J^(f{x,xo)dfj,{x) < +00 and C has a spectral gap on the 
space Cupi'^) of Lipschitz functions with respect to the Riemannian metric d, i.e. there 
is a best finite constant C > such that for any g G Cupf]^^ '"'^^^ f^id) — 0? there is 
h G D2(i2) with fj,{h) = solving the Poisson equation 

-Ch = -Ah + \/V-Vh = g, fj,-a.s. 

such that one ii-version h of h verifies 

||/i||Lip<C||(7||Lip. (4.1) 

Then /i satisfies WiI{C): 

Wi{v,^if < 4C2/(z/|/i), Vz/ G Mi(A') (4.2) 

or equivalently for any Lipschitz function u on X and any initial probability measure (3 
with dp/dfi G L'^ifi) 

"* \df3 



Ff, ^ u{X,) ds > fi{u) + < 



dfi 



^2 



e^P I -^ 4^2||^||2. h Vr,t>0. (4.3) 



I Lip 



Remarks 4.2. 

(i) Let C^ip be the Banach space of those g G Cup with fi{g) = 0, equipped with || ■ ||Lip. 
Hence the best constant C in (14. ip is exactly 

ll(-^)-1c;o • 

By the spectral decomposition we always have (cf. [47l Proof of Lemma 4.3]) 

C = \\{-C)~^\\co,^ > \\i-Cy^\\L2(f,)f\{g(.L^^,)■,^,{g)=o} =cp{fi). 

(ii) The constant in the concentration inequality (14.31) is sharp. Indeed let dXt = 
\/2dBt — Xfdt, which is reversible with respect to /i = A/'(0, 1) on M. For this 
model we have VPt = e~^PtV and then 

POO 

V{-C)-'g = V / Ptgdt = {l-C)-'\/g,ygeC^{R),M = 0. 
Jo 

This implies C = 1 in (14. ip . On the other hand for u{x) = x, under P^, the law of 



^ / u{Xs) ds = ^ f Xsds 
i Jo t Jo 



is A/'(0, cr^(t)) where the variance c'^it) is given by 

^'(^) = I // E^XaXbdadb = I // e-(^-") dadb =--hl- e"*) 

* J JO<a<b<t t J J0<a<b<t * ^ 

from which we get 

1 /I /•* \ 

lim -logP^ - / Xsds> r 

t^OO t \t Jr, 
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This coincides with the upper bound — r^/(4C^) derived from (I4.3p . showing the 
sharpness of fl4.3p . 



Proof of Theorem \4.1\ Let $ = {{g,g); llf^llLip < 1,^7 bounded}. Then 1^1(1^, yu) = T$(z/, yu) 
by Kantorovich- Rubinstein's theorem. Let us verify that {b') of Theorem 12.21 holds. 
For any g G Cup with llsfULip < 1, let h G Cup fl^sl'^) such that —Ch = g. Hence 



Mt{h) ■.= hiXt)-hiXo)+ [ g{X,)ds 

Jo 



and ^ 

M^ih) := h{Xo) - h{Xt) + [ g{X,) ds 

Jo 

have the same law under by the reversibility of ((Xj),P^). Consequently from Lyons- 
Meyer-Zheng's forward-backward martingale decomposition 

St{g) := f g{X,)ds=hMt{h) + M*{h)), (4.4) 



2 

it follows that for any convex function on M, 

As Mt{h) is a (forward) continuous martingale, Mt{h) = B^-^ where {Bt) is some Brownian 
motion with respect to another time-changed filtration (Ji), and Tt = {M{h))t is a {fit)- 
stopping time (a well known result). Since 

{M{h))t = 2 [ \VhWX,) ds < 2CH 



By Jensen's inequality, we obtain for all convex function on M that 

E^0(5t((?)) < E0(5,J = E(I){E[B2ch\K) < E0(52c2t) (4.5) 
Applying this to 0(x) = e'^^', we get 



E^exp (^X g{Xs)ds^ < Ee^^^c^^ = e^'^'\ VA G 



(4.6) 



Hence Theorem I2.2l -(y) holds with $ = {((?, (?); HfifllLip < 1,(7 bounded} and a{r) = 
rV(4C2). Therefore and (gj]) follow from Theorem E^l □ 

Klein-Ma-Privault [26] developed convex concentration inequality (14.50 for semimartin- 
gales instead of St{g), by means of a forward-backward martingale calculus, but their 
result cannot be applied directly here. 

Before estimating the constant C in condition (14. ip . we extend the above result to 
general symmetric Markov diffusions by following Bakry [1]. 

Let {{Xt),Fn) be a reversible ergodic Markov process with the Dirichlet form [S, D(£)), 
with continuous sample paths valued in some separable complete metric space {X, d) 
(called Markov diffusion). We assume that (£^,D(£^)) is given by the carre-du-champs 
F : 3{S) X 3{S) L^ifJ') (symmetric, bilinear definite nonnegative form): 

£{h,h)= [ T{h,h)dfx, yh eBiS). (4.7) 
Jx 
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The continuity of sample paths of (Xf) imphes that F is a differentiation, that is: for all 
{hk)i<k<n C B{£),ge B{S) and F e Cl(R^), 

n 

T{F{h, ... ,hn),g) = J2 ■ ■ ■ ' hn)T{h„ g). 

i=l 

With exactly the same proof as that of Theorem 14.11 we have 

Theorem 4.3. Assume that cP{x, xq) d^{x) < +oo and for any g G Cup{X, d) hounded 
with fi{g) = 0, then g G 3{S) and 

< cr||5(||Lip, /i-a.s. (4.8) 

and there is some h G D2(>C) such that —Ch = g (fi-a.e.) and a ^-continuous version h 
of h satisfying 

WHup < C\\g\\up (4.9) 

where cr, C > are fixed constants. Then for any u G CLip(A', d) and any convex function 
(f) on M, 

where B is a standard Brownian Motion. In particular 

E^exp g{Xs) ds^ < e^'^'^^)'"^ "L*, VA G M,t > 0. 

and fi satisfies WiI{(rC) on {X,d). 

4.2. Multi-dimensional diffusions. Let us show now how to estimate the constant C 
in ( 14.11) or (14. 9 p by means of some examples. 

A first example. At first in the framework of Theorem 14.11 if the Bakry- Emery curvature 
is positive 

Ric + VV >K>0 
then it is well known that for g G C^(^) with fi{g) = 0, 

|VPt(7| < e-'^'PtlVgl 

and then h := Ptg dt is absolutely convergent in Cup C. L^{fJ.) (for J^d'^{x,XQ) dfj, < 
+oo). Hence h G 32{C), —Ch = g and 

e-""' dt = -\\g\\up. 

In other words condition (14. ip holds with C = and yU satisfies WiI{K~^). Of course 
one can also derive this sharp transportation inequality from the log-Sobolev inequality 
of Bakry- Emery [3] and Proposition 12 . 1 Ij - (b) . 
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A second example. Now we turn to another situation where the log-Sobolev inequahty is 
unknown as in Djellout et ah [13]. Consider the stochastic differential equation 



dXt = V2a{Xt) dBt + h{X,) ds (4.10) 
where a : M.dxn (the space of real d x n-matrices) and 6 : M'^ M'^ are locally 

Lipschitz, and {Bt) is a standard Brownian motion in M". Assume that for some 5 > 0, 

ti[{a{y) - a{x)){a{y) - a{x)f] + {y - x,b{y) - b{x)) < -6\y - x\\ ^x,y E (4.11) 

Here tr(-) denotes the trace and the transposition of matrix A. With Ito's formula one 
easily obtains 

E\Xtiy) - Xt{x)\' < e-'''\x - y\\ Vx, y G M'', t > 
where Xt{x) is the solution of (14.101) with Xq = x. This implies that (Xt) has a unique in- 
variant probability measure /i. Hence for any g G CLip(M'*) (with respect to the Euclidean 
norm | ■ |) with ^{g) = 0, 

IIP II \Eg{X,{y))-EgiX,ix))\ ^ 

||^t5'||Lip = sup 1 _ I < e lls-llLip. (4.12) 

x^y \y X\ 

Then h := Ptg dt is absolutely convergent in CLip(ffi°') and ||/i||Lip < '^^^Hfi'llup. In 
other words (14. 9 p holds with C = 6~^. Finally as the carre-du-champ of (Xt) is given by 

r{h,h){x) = {aa^Vh{x),Vh{x)), h G C^{R'^) 

the constant a in (14.81) can be identified as ||cr(-)||oo := sup^ ||cr(a;)||]f5n^]8d, at least for 
h G C2(M^). 

Corollary 4.4. Assume that a, b are locally Lipschitz such that ||cr(-)||oo < +oo and satisfy 
the dissipativity condition ^.11] ). Suppose moreover that fi is absolutely continuous and 



its transition semigroup (Pt) is symmetric with respect to the unique invariant measure 
IX. Then the Dirichlet form {S,]n){S)) on L'^ifx) is given by the closure of 

£(h, h)= [ {aa'^Vh, Vh) rf/i, h G C^iR'^) 

and /i satisfies Wil{c) on M*^ with respect to the Euclidean metric with 

c = ||o-(-)||ooA 

Proof As Cup n ^2ijC) is stable by (Pt) and contains C^(M'^), Cup D ®2(>C) is an operator 
core for (£, ]D>2{C)), hence a form core for {£, 3{£)). Since any h G Cup can be approached 
by a sequence hn in C^{R'^) with respect to the norm 



+ [ {aa^Vh,Vh)dfx 



one sees that Clip C D(£^), 

S{h,h) = I {aa^\/h,\/h)dfi, Wh G Cup 

and C^(M"') is a form core for {S,I}{S)). This proves the first claim. It also follows that 
the conditions in Theorem 14.31 are verified. The remaining part follows from Theorem 
a □ 
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Remark. The crucial formula fl4.12p for estimating our condition (14.91) is equivalent to 

W,{Pt{x, ■), Pt{y, ■)) < e-''d{x, y) (4.13) 

which can obtained by means of numerous coupling techniques, see M.F. Chen |Tl]. Note 
that this condition is the one introduced by Joulin [25] under the name of Wasserstein's 
curvature, with which he obtains Poisson type deviation inequality. 

4.3. One-dimensional diffusions. Now let us consider one-dimensional diffusion pro- 
cesses with values in the interval {xo,yo) and generated by 

Ch = ah" + bh', h G C^{xo, yo) 

where a,b are continuous with a > 0. Let {{Xt)o<t<T,^x) be the martingale solution 
associated with C and initial position x, where r is the explosion time. With a fixed 
c e ixo,yo), 



( r A ^ 1 ( r h{z) ^ 

s [x) := exp — / — — dz ] , m [x) := . , exp / — -— dz 
V Jc J a{x) \Jc a{z) 

are respectively the derivatives of Feller's scale and speed functions. Assume that 

ryo 

Z := m'{x)dx <+oo (4.14) 

J xo 

and let fi{dx) = m' {x)dx / Z . It is well known that (£, C^(xo, yo)) is symmetric on L'^{fi). 
Assume also that 

yo rc re 

s\x)dx / m'(x)dx= / s'{x) / m'(x)dx = +oo (4-15) 

J C J XQ J X 

which, in Feller's classification, means that Xq and y^ are not accessible or equivalently 
r = cxo, Pj^^-a.s. In this case by the L^-uniqueness in p2| [19] . the Dirichlet form 

m) = {heAC{xo.yo)^L\ii)-r\h'fdii<+^Y 



xo 



£{h,h) 



ryo 

JXQ 



is associated with (X^), where AC{xQ,yQ) is the space of the absolutely continuous func- 
tions on (xo, yo). 

Fix some p G C^(xo,?/o) such that p G L'^{p) and p\x) > everywhere, consider the 
metric dp{x,y) = \p{x) — p{y)\- A function h on (xcyo) is Lipschitz with respect to dp 
(one writes h G CLip(p)) if and only if h E AC{xq, yo) and 

II'>IIl,p,„= sup l%)-M^)U ||,,v|U<oo 

xo<x<y<yo p{y) - P{X) 

The argument below is borrowed from [14J. Assume that 

I ryo 

C{p) := sup -ji-^ [p{z) - p{p)]m'{z)dz < +00. (4.16) 
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For every g G C'Lip(p) with ii{g) = 0, then the function h{x) = dy g{z)m'{z) dz—A 
solves 

-{ah" + hh')= g. (4.17) 
It is obvious that ||/i||Lip(p) = sup^g^^.^^ ^^7^ /J° (y'(2;)m'(z) (i2;. An elementary exercise 
(see [2]) shows that this quantity is not greater than C'(p) 11(71 |Lip(p)- Thus h belongs to 
L'^i^) whenever p is in L'^{fi). By Ito's formula, h G 32{C). With the constant A so that 
/i(/i) = 0, because of the ergodicity of (Xt), h is the unique solution of fl4.17p in L'^{fi) 
with zero mean. One also sees that C{p) is the best constant by taking g = p — p{p). 
In other words, condition (14. 9 p is satisfied with C = C{p). Hence, with Theorem 14.31 one 
obtains 

Corollary 4.5. Let a,b : {xo,yo) —* be continuous with a> and let conditions Iji4-i4\ ) 
and i!i4-15\ ) be satisfied. Assume U-16{ ) and a := snp^^f^^^^y^^ ■>/ a{x)p'{x) < +00. Then p 
satisfies WiI{k) on {{xo,yo),dp) with k = {aC{p))~^. In particular for 

Paix) = r 

Jc ^/a{z) 

if C{Pa) < +00, then p satisfies Wil{c) on {{xo,yo),dp^) with c = C{pa)- 
Remarks 4.6. 

(1) dp^ is the metric associated with the carre-du-champ operator of the diffusion. 

(2) The quantity C{p) in (I4.16P is not innocent: Chen- Wang's variational formula for 
the spectral gap tells us that ([Ullll]): cp{p) = inipC{p). 



5. LYAPUNOV FUNCTION CONDITIONS 

We will use in this section general conditions on the generator of the process, known 
as Lyapunov function conditions, for deriving Wil or more generally T$J where $ = 
{{u,u); \u\ < (f)} with unbounded, and log-Sobolev inequahty. To state properly the 
Lyapunov function condition, it is necessary to enlarge the domain of the generator. In 
this section, the Markov process ((X^), P^) is reversible and its sample paths are P^-cadlag 
(possibly with jumps). 

A continuous function h is said to be in the /i-extended domain B>e{jC) of the gener- 
ator of the Markov process {{Xt),Fp) if there is some measurable function g such that 

|(7|(Xs) ds < -|-oo, P^-a.s. and 

Mt{h) := h{Xt) - h{Xo) - [ g{Xs)ds 

Jo 

is a local P^-martingale. It is obvious that g is uniquely determined up to /i-equivalence. 
In such case one writes h G ]D)e('C) and Ch = g. 
The Lyapunov condition can now be stated: 

{H) There exist a continuous function U : X [l,+oo) in roe(£), a nonnegative 
function and a constant b > such that 

— p— > (p — b, /i-a.s. 
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When the process is irreducible and the constant b is replaced by 61^; for some "small set" 
C, then it is well-known that the existence of a positive bounded (p such that inf x\c > 
in (H) is equivalent to Poincare inequality (see [2], for instance). 

Lyapunov conditions are widely used to study the speed of convergence of Markov 
chains [33] or Markov processes [18], large or moderate deviations and essential spectral 
radii [l5l HT] . More recently, they have been used to study functional inequahties as weak 
Poincare inequality |2j or super-Poincare inequality [10]. See Wang [H] on weak and 
super Poincare inequalities. 

Theorem 5.1. Assume that /i satisfies a Poincare inequality with best constant cp(/i) < 
oo and that the Lyapunov condition (H) holds. Suppose moreover that (j) G L'^ifi), that is 
II0II2 := (/ (p"^ dfiY^"^ < 00. Then, for any a>2 and for every probability measure u, 

Uiu - fi)\\Tv < (1 + 26cp(/i)) ^/(z/|^) + av^l|0l|2v/cp(^)/(z/|^) (5.1) 

and 

II - f^Wrv < 2 [3 (1 + 26cp(/i)) + 2^211 011 2Cp(/i)] (5.2) 

Remarks 5.2. Since ||0(z^ — Ai)||Ty = sup„.|„|<0 / ud^u — /i), the inequalities in this 
theorem may be regarded as T$/ in Theorem 12.21 with $ = {{u,u)]u G bB,\u\ < </)}. 
Since 



/:|l/llLip<l 



Wi{u,iJ,)= sup f d[u - jj] < inf \\d{-,Xo)iiy - 



TV, 



one sees that (15. 2p implies Wil{c) in Corollary 12.41 as soon as d{-,Xo) < C\f^ for some 
Xq & X and C > 0. As will be seen with the Ornstein-Uhlenbeck process at Example 15.91 
the order of this inequality is sharp. 

Theorem 5.3. In the framework of Proposition \2.11\ assume that the Bakry-Emery's 
curvature of fj, = e~^dx/Z is bounded from below by some constant K <0. Assume that 
fi satisfies a Poincare inequality with best constant cp(/i) < 00. 

// the Lyapunov condition (H) holds with (j){x) = cd{x, xq)^ where c > and xq E X is 
some fixed point, then fi satisfies the log-Sobolev inequality on the Riemannian manifold 
X. 

Their proofs are based on the following large deviation result. 

Lemma 5.4. For every continuous function U > 1 in De(£) such that —CU/U is /x-a.e. 
lower bounded, 

-gUfi<S{g,g), V^? G ©(^). (5.3) 



U 

When U is bounded, this is contained in Deuschel-Stroock [121 Lemme 4.2.35]. 
Proof. For any initial law (3, 



Nt = U{Xt) exp ^{Xs)ds^ 
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is a local P/j-martingale. Indeed, denoting At := exp ^— , Ito's formula 

is dNt = At [dMtiU) + CU{Xt)dt] - ^{Xt)AtU{Xt) dt = AtdMtiU) where M{U) is a 
local P^-martingale. As {Nt) is nonnegative, it is also a P^-supermartingale. Choosing 
j3 ■= f/-i ^/Z with <Z = fiiU-^) < 1, one sees that for alH > 

E^exp ^ ^{X,)ds^ < Ef,Nt < f3{U) = 1/Z < +oo. 

Let Un '■= min{— £f/ /U,n}. The previous estimation implies that 

F{un) := lim sup - log exp ( / Un{Xs)ds \ < 0. 

t \Jq J 

On the other hand by the lower bound of large deviation in [JH Theorem B.l, Corollary 
B.ll] and Laplace- Varadhan principle, as in the proof of (c') =^ (a) in Theorem 12.21 

F{un) > sup{z/K) - V e Nh{E)}. 

Thus j Undv < /(z^l/i), which yields to (by letting n — > oo and monotone convergence) 

/ -— dv < I{u\fi), Wu e Mi(E). (5.4) 

This is equivalent to ([53]) by the fact that S{\h\, \h\) < S{h, h) for all h e ©(£). 

Note that one was allowed to apply the large deviation lower bound [HJ Theorem B.l] 
under since j3 is absolutely continuous with respect to /x. In addition, in the symmetric 
case, 1^ Corollary B.ll] states that the large deviation rate function is /(-l/x); it doesn't 
depend on P under the underlying assumption that is ergodic. As this lower bound 
holds for the topology of probability measures weakened by all bounded measurable test 
functions (sometimes called r-topology), one can apply the Laplace- Varadhan principle 
to the continuous bounded function v i— > v{un)- □ 

Proof of Theorem 15.31 It is a combination of the Lyapunov function condition and the 
HWI inequality of Otto-Villani. 

We begin with the following fact ([321 Proposition 7.10]): 



W^{v,^^)<2\\d{■,Xof{v-^^)\\ 



TV- 

2 



Now for every function g with \g\ < (j){x) := cd{x,Xo)\ we have by (if), 

gd{v - /x) < z/(0) + ^(0) 

< j (-77^ + ^) ^^ + M0) 

</(z/|^) + 6 + /i(0) 

where the last inequality follows by Lemma 15. 4[ Taking the supremum over all such g, 
we get 

^Wi{v, ^) < c||rf(-, Xof{v - ^^) Wtv < /(^^l/i) + h + /i(0). 
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which yields to (by the inequahty at the beginning) 

W^|(j/,/i)<^/(z/|^) + ^[6 + /i(0)]- 

Substituting it into the HWI inequahty of Otto-ViUani fl2.2ip . we obtain (using 2ab < 
a2 + 62) 



H{l.\^^) < 2y^/(H/i) + ^[6 + M0)]0W - f (^AH-") + l[b + /x(0)]) 



(5.5) 



< AI{u\fi) + B 

where 



A = (i-f)- + i, i? = -[fe + M0)](i-f). 

2 c c 2 

Finally by Rothaus' lemma the non-tight log-Sobolev inequality (15. 5p together with the 
spactral gap implies the tight log-Sobolev inequality 

H{iy\ij) < [A + (5 + 2)cp(/x)]J(z/|/i). 

□ 

Remarks 5.5. In the case that the Bakry- Emery's curvature is bounded from below by 
a negative constant K, Wang's criterion [40j says that the log-Sobolev inequality holds 
if / e^'^'(^'^«)d/i(x) < +00 for some A > \K\. Our Lyapunov condition (H) above is 
complementary to that result and sharp in order (as seen for V{x) = on X = M'^). 
Furthermore our proof here is completely different and gives an explicit estimate of the 
log-Sobolev constant. 

Proof of Theorem \5 . 1[ We may assume that z/ = //i with G D(£^) (trivial otherwise). 
For any a > 2, define /i : M ^ R+ by 

if t < 1; 



if t>a. 



It is easy to see that ||/i||Lip < y fzf' Decompose 

[V-^^)\\TV= [<P\f-l\dfi= [<Ph\y^)dfi+ U[\f-l\-h\y/f)]df,. 



First consider the last term. Since t"^ — 1 — h?{t) < a{t — 1) for t G [l,a], and = for 
t > a > 2, 



m - ii - h'Wf)w = / 0[i{/<i}(i - /) + i{i</<a^}a(v/ - 



< a 



J <P\l-y^\dfi 
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which is not greater than 

all^lhlll - V^lb = aU\\,V2sJl-ii{^f) < aU\\,sJ 2Y^i ^{^f) 
<a^2cMUh^/l{y\li). 
We turn now to bound the crucial first term by means of (15 .Sp : 

< Sih{^), h{^f)) + h\\h\\l^ j{^f- Ifdfi 

< \\h\\lA^^ a//) + 26||/^||LpVar,(v^) 



<(l + 26cp(/i))^J(j.|/x). 

a — 1 

Substituting these two estimates into our previous decomposition, we obtain (15. ip . 

For (I5.2p . noting that with Theorem 13. 11 J \ f — l\d^ < 2min{l, A/cp(/i)/(z/|/i)}, we have 

by Cauchy-Schwarz inequality and (15. ip 



a + 1 



< J \f-l\dfx j 

< 2 min {l, ^/cp{fi)I{u\fi) 



< 2 



;i + 26cp(^))^ + av^||0||2Cp(/i) 
a — 1 



/(z/l/i) 



which gives (15. 2p with a = 2. □ 

Remarks 5.6. When v^(cp(/x)~^ + 2b) > ||</>||2, optimizing a > 2 in the proof of (15. 2p 
above, we get the slightly better inequality: 

Ilv^(^^-/i)|||y < 2 (V2||0||2Cp(/i) + (1 + 26cp(^)) + 25/Vll0ll2(l + 26cp(/i))cp(^)) /(z/|/i). 
Notice that by Lemma [5.41 and condition (H), b > fi{(f)) (in practice b is much bigger). 

From now on the positive constant C may change from one place to another. 
One can do some variation of the proof of (15. 2p above. For every p > 1 and its conjugate 
number q = p/{p — 1), instead of Cauchy-Schwarz we apply Holder inequality to get for 

1/9 / /• \ 1/P 



< 2i/'^min{l, ^cMI{v\^,i'']{CJ{v\^^) + C,./lW)f/^ 
<C[{l+I{u\ii)f/^-lf\ 
In other words, we have proved 
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Corollary 5.7. Under the conditions of Theorem \5. 11 for any p > 1, there exists some 
constant k > such that for a{r) = k[(1 + r^)^/^ — 1], 

«(||0i/P(z/-/x)||ry) </(z/|/i), Vz/GMi(A'). (5.6) 

Corollary 5.8. Let ^ = e~^dx/Z be a probability measure where V G C°°{X) is bounded 
from below and | G Let C = A — W ■ V be the generator of the diffusion (Xt) 

on the non-compact connected complete Riemannian manifold X. Assume that for some 
p> 1, 

d{x,XQ) < C{1 + |VVp(x))^/P, \fxeX 



and 



AV{x) 

7 := hmsup , , . . < 1. 



Then w.r.t. the Riemannian metric d, there exists k > such that with a{r) = + 
r2)P/2-l], 

aiWiiu,fx)) < Vz/ G Mi{X). (5.7) 

In particular for every Lipschitz function u with HmHup ^ 1 O'nd any initial law (3 with 
d(3/dfi G L'^{fi), 
ft 



(- [ u{Xs)ds > fi{u) + < ^ exp (-^^[(1 + r^)^/^ - 1]) , Vt, r > 0. (5.8) 
\t Jq J dfi ^ 



Proof. Let 7' G (7, 1) and A, 5 G (0, 1) sufficiently small so that A — > 7'A + 6. For 
U = e"**^, we have 

= -XCV - A'lVri' = (A - \^)\VVf - AAV > 5(1 + \VYf) - b 

where b := 6 + sup;^' (-^'^^ ~ t'-^I^^H is finite under our assumptions. Thus (H) is 
satisfied with = S{1 + |Vl^p) which is in L'^{fi) under our assumptions. On the other 
hand our assumptions imply that tends to infinity at infinity. Hence (1 — £)^^ is compact 
on L^(yu) and cp(yu) < 00. Noting that 

Wi{u,fi)< inf ||c?(-,xo)(z/-/i)||Ty, 

the statement now follows directly from Theorem 15. II and Corollary 15. 7[ □ 

Example 5.9. Let X = M", V{x) = C\x\f^ for |a;| > 1 where /3 > 1,C > 0. Then (H) is 
satisfied for = 5(1 + iWp) ~ C|xp^^"-^^ (when |a;| large). 

(i) If /5 > 3/2, then the condition in Corollary 15.81 is verified with p = 2{j3 — 1) > 1, so 
we have fl5.8p for Lipschitz observable u with p = 2(/3 — 1). Then we have Gaussian 
behavior for small r, and even a super-Gaussian tail for large r whenever (3 > 2. 

ill) Let (3 G [1,3/2]. Then for ^ = (1 + |a;|)^-\ we have by Theorem 0|52D , 

U{v-^^)\\ly<CI{v\^^). 

Then the Gaussian deviation inequality holds true for the observable u satisfying 

\u\ < C{l + \x\Y-^. 
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(iii) If /3 = 2 (Ornstein-Uhlenbeck process), the inequality (15.21) for ~ C\x\ (proved 
in (i)) becomes the correct one in order: indeed if tp{x) ^ |a;| at infinity with 
fi{ip) < +00, one cannot hope that 

mu-fi)frv<CIiu\fi), Vz/ 

since by Theorem 12.21 this would imply that 

which yields, integrating w.r.t. N{0,a'^){dX) with variance o"^ < 1/C, 



ip{Xs)ds < +00 



for some S > 0. But this is impossible. 

We conclude by an example of jump process. 

Example 5.10. {M/M/oo queue). In this example A* = N, /i is the Poisson measure 
with mean A > and the Dirichlet form is 

S{h, h) = + 1) - h{n)ffi{n) 

The associated generator is 

Ch{n) = \{h{n + 1) - h{n)) + n{h{n - 1) - h{n)), Vn > 
(with the convention that h{—l) = h{0)). Let U{n) = e^" where c > 0. We have 

CU 



U 



in) = nil 



Thus condition (H) is satisfied, and we have by Theorem 15.11 that for ipln) := y/1 + n, 

iu-fi)fj,y<CI{u\fi), Vz/GMi(N). 



By Theorem 12. 2[ this gives the Gaussian deviation inequality for any observable u so that 
\u{n)\ < CVl + n. See Joulin [25] and Liu-Ma [29] for previous studies on deviation 
inequalities of this model. Note that they only obtain Poisson tail by their approach for 
the same test function. Remark also that our result provides exponential tail for u{n) = n, 
which is close of the conjectured Poisson behavior. 

References 

[1] D. Bakry. L'hypercontractivite et son utilisation en theorie des semigroupes. In Ecole d'Ete de Prob- 

abilites de Saint-Flour (1992), number 1581 in Lecture Notes in Mathematics. Springer- Verlag, 1994. 
[2] D. Bakry, P. Cattiaux, and A. Guillin. Rates of convergence for ergodic continuous Markov processes: 

Lyapunov versus Poincare. Preprint, 2007. 
[3] D. Bakry and M. Emery. Diffusions hypercontractives. In Seminaire de Probabilites, number 1123 in 

Lecture Notes in Mathematics. Springer- Verlag, 1985. 
[4] S.G. Bobkov, I. Gentil, and M. Ledoux. Hypercontractivity of Hamilton- Jacobi equations. Journal 

de Mathematiques Pures et Appliquees, 80(7):669-696, 2001. 
[5] S.G. Bobkov and F. Gotze. Exponential integrability and transportation cost related to logarithmic 

Sobolev inequalities. Journal of Functional Analysis., 163:1-28, 1999. 



TRANSPORTATION-INFORMATION INEQUALITIES 



37 



[6] F. Bolley and C. Villani. Weighted Csiszar-Kullback-Pinsker inequalities and applications to trans- 
portation inequalities. Annales de la Faculte des Sciences de Toulouse., 14:331-352, 2005. 

[7] E.A. Carlen. Superadditivity of Fisher's information and logarithmic Sobolev inequalities. Journal 
of Functional Analysis, 101(1):194-211, 1991. 

[8] P. Cattiaux and A. Guillin. Deviation bounds for additive functional of Markov process. To appear 
in ESAIM P&S. 

[9] P. Cattiaux and A. Guillin. On quadratic transportation cost inequalities. To appear in Journal de 

Mathematiques Pures et Appliquccs. 
[10] P. Cattiaux, A. Guillin, L. Wu, and F.Y. Wang. In preparation. 

[11] M.F. Chen. Eigenvalues, inequalities, and ergodic theory. Probability and its Applications. Springer- 
Verlag, 2005. 

[12] J-D. Deuschel and D.W. Stroock. Large Deviations, volume 137 of Pure and Applied Mathematics. 
Academic Press, 1989. 

[13] H. Djellout, A. Guillin, and L. Wu. Transportation cost-information inequalities for random dynam- 
ical systems and diffusions. Annals of Probability, 32(3B):2702-2732, 2004. 

[14] H. Djellout, Y. Miao, and L. Wu. Transportation and log-Sobolev inequalities for Gibbs measures. 
In preparation. 

[15] M.D. Donker and S.R.S. Varadhan. Asymptotic evaluations of certain Markov process expectations 

for large time, I. Comm. Pure Appl. Math., 28:1-47, 1975. 
[16] M.D. Donker and S.R.S. Varadhan. Asymptotic evaluations of certain Markov process expectations 

for large time. III. Comm. Pure Appl. Math., 29:389-461, 1976. 
[17] M.D. Donker and S.R.S. Varadhan. Asymptotic evaluations of certain Markov process expectations 

for large time, IV. Comm. Pure Appl. Math., 36:183-212, 1983. 
[18] R. Douc, G. Fort, and A. Guillin. Subgeometric rates of convergence of /-ergodic strong Markov 

processes. Preprint, 2006. 

[19] A. Eberle. Uniqueness and Non-Uniqueness of Semigroups Generated by Singular Diffusion Opera- 
tors, volume 1718 of Lecture Notes in Mathematics. Springer- Verlag, Berlin, 1999. 

[20] F.Q. Gao and L. Wu. Transportation-information inequalities for Gibbs measures. Preprint, 2007. 

[21] A. Gibbs and F. Su. On choosing and bounding probability metrics. Internat. Statist. Rev., 70(3):419- 
435, 2002. 

[22] F.Z. Gong and L. Wu. Spectral gap of positive operators and applications. J. Math. Pures Appl, 
85:151-191, 2006. 

[23] N. Gozlan. Characterization of Talagrand's like transportation cost inequalities on the real line. 
Preprint, 2006. 

[24] N. Gozlan and C. Leonard. A large deviation approach to some transportation cost inequalities. To 

appear in Probability Theory and Related Fields. 
[25] A. Joulin. Concentration et fluctuations de processus stochastiques avec sauts. PhD thesis, Universite 

La Rochelle, 2006. 

[26] T. Klein, Y. Ma, and N. Privault. Convex concentration inequalities and forward-backward stochastic 

calculus. Electronic Journal of Probability, 11:486—512, 2006. 
[27] M. Ledoux. The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs 

89. American Mathematical Society, Providence RI, 2001. 
[28] P. Lezaud. Chernoff and Berry-Esseen inequalities for Markov processes. ESAIM, Probab. Statist., 

pages 183-201, 2001. (electronic). 
[29] W. Liu and Y. Ma. Spectral gap and deviation inequalities for birth-death processes. Preprint, 

contained in the Ph.D thesis of Y. Ma at Universite La Rochelle 2007, 2006. 
[30] J. Lott and C. Villani. Ricci curvature for metric-measure spaces via optimal transport. Preprint. 
[31] K. Marton. Bounding J-distance by informational divergence: a way to prove measure concentration. 

Annals of Probability, 24:857-866, 1996. 
[32] K. Marton. A measure concentration inequality for contracting Markov chains. Geom. Fund. Anal, 

6:556-571, 1997. 

[33] S.P. Meyn and R.L. Tweedie. Markov chains and stochastic stability. Communications and Control 
Engineering Series. Springer- Verlag, 1993. 



38 ARNAUD GUILLIN, CHRISTIAN LEONARD, LIMING WU, AND NIAN YAO 

[34] F. Otto and C. Villani. Generalization of an inequality by Talagrand and links with the logarithmic 
Sobolev inequality. Journal of Functional Analysis, 173:361-400, 2000. 
K-T. Sturm. On the geometry of metric measure spaces, L Acta Math, 196:65-131, 2006. 
K-T. Sturm. On the geometry of metric measure spaces, IL Acta Math, 196:133-177, 2006. 
M. Talagrand. Transportation cost for gaussian and other product measures. Geometric and Func- 
tional Analysis, 6:587-600, 1996. 

C. Villani. Saint-Flour Lecture Notes, 2005. Optimal transport, old and new. 
Available online via http://www.umpa.ens-lyon.fr/~cvillani/, 

C. Villani. Topics in Optimal Transportation. Graduate Studies in Mathematics 58. American Math- 
ematical Society, Providence RI, 2003. 

F.Y. Wang. Logarithmic Sobolev inequalities on noncompact Riemannian manifolds. Probab. Theory 
Related Fields 109 (1997), no. 3, 417-424. 

F.Y. Wang. Functional inequalities, Markov Semigroup and Spectral Theory. Chinese Sciences Press, 
Beijing, New York, 2005. 

L. Wu. Uniqueness of Nelson's diffusions. Probability Theory Rel. Fields, 114:549-585, 1999. 
L. Wu. A deviation inequality for non-reversible Markov processes. Ann. Inst. Henri Poincare (serie 
Probab. Stat), 36:435-445, 2000. 

L. Wu. Uniformly integrable operators and large deviations for Markov processes. J. Funct. Anal, 
172:301-376, 2000. 

L. Wu. Large and moderate deviations for stochastic damping Hamiltonian systems. Stoch. Proc. 
AppL, 91:205-238, 2001. 

L. Wu. Uniform positive improvingness, tail norm condition and spectral gap. Preprint, 2001. 
L. Wu. Essential spectral radius for Markov semigroups (I) : discrete time case. Probab. Th. Rel. 
Fields, 128:255-321, 2004. 

Arnaud Guillin. Ecole Centrale de Marseille et LATP, Centre de Mathematiques et 
Informatique. Technopole de Chateau-Gombert. 13453 Marseille, France 
E-mail address: guillin@cmi.univ-mrs.fr 

Christian Leonard. Modal-X, Universite Paris 10. Batiment G, 200 avenue de la 
Republique. 92001 Nanterre, France 

Christian Leonard. CMAP, Ecole Polytechnique. 91128 Palaiseau, France 
E-mail address: christian.leonard@polytechnique.fr 

Liming Wu. Laboratoire de Mathematiques Appliquees, CNRS-UMR 6620, Universite 
Blaise Pascal, 63177 Aubiere, France. And Department of Mathematics, Wuhan Univer- 
sity, 430072 HuBEi, China 

E-mail address: Li-Ming.Wu@math.univ-bpclermont.fr 

NiAN Yao. Department of Mathematics, Wuhan University, 430072 Hubei, China 



[35 
[36" 
[37; 

[38; 
[39; 
[4o; 

[41 

[42" 
[43' 

[44; 

[45; 

[46" 
47" 



